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DETAILED ACTION 

1 . This action is responsive to the application filed 3/23/2006. As indicated by Applicants, 
claims 5, 23, 29, 38, and 44 have been amended. Claims 5-11, 23-52 submitted for examination. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

3. Claims 5-9, 23-28, 29-37, 38-43, and 44-52 are rejected under 35 U.S.C. 101 because the 
claimed invention is directed to non-statutory subject matter. 

The Federal Circuit has recently applied the practical application test in determining whether the claimed 
subject matter is statutory under 35 U.S.C. § 101. The practical application test requires that a " useful, concrete, 
and tangible result" be accomplished. An "abstract idea" when practically applied is eligible for a patent. As a 
consequence, an invention, which is eligible for patenting under 35 U.S.C. § 101, is in the "useful arts" when it is a 
machine, manufacture, process or composition of matter, which produces a concrete, tangible, and useful result. The 
test for practical application is thus to determine whether the claimed invention produces a "useful, concrete and 
tangible result". 

Claims 5 and 23 recite reading from a source file; converting algebraic expressions 
therein into signomial expressions; and reducing these into some other forms for the process of 
preparing input for a geometric program solver. As perceived from claim 5 and 23, the computer 
method claimed is to prepare input expressions for a process (program solver) which is not 
described; hence the claimed subject matter amounts to having some algebraic expressions being 
converted into reduced forms of signomial expressions to serve as input. Preparing expressions 
to get them into a form ready as input does not amount to a concrete and useful result, which 
would otherwise be perceived as the consequence of making use of such input, i.e. the reduced 
signomial expressions from the steps recited. Whereas data transformation is to yield a concrete 
tangible and useful result, the method thus recited does not provide sufficient teaching that the 
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reduced expressions to be submitted to the solver lead to any concrete transformation of data, 
thereby a result that would be considered tangible and mostly useful to the art of mathematical 
program solver as perceived from the claim's outset. In the hypothetical case where the reduced 
expressions are the end results, the claim still lacks reasonable description to convey a tangible 
form of such results, i.e. what tangible form the final reduced expressions would have been 
stored in or represented as (e.g. a file, computer-medium or a persisted set of records or mass 
storage component, as opposed to mere expressions construed from a mental derivation process, 
thus not real world entities). That is, absent any tangible and concrete embodiment to store the 
result yielded; or absent any steps for making use of the reduced expressions being generated 
from the claims so to lead to a useful result, the claims remain an non-practical application or an 
abstract idea (e.g. a reduced algebraic format that stays conceptual without being materialize into 
a real world data) and are rejected for leading to a non-statutory subject matter. Hence claims 6- 
11, 24-28 are also rejected for leading to a non-statutory matter for failing to remedy to the 
deficiency of the base claims. 

Claim 29 recites the same subject matter of claim 23 hence is rejected for the same 
reasons. Claims 30-37 fail to remedy the deficiencies of claim 29 hence are rejected for the same 
reasons as the base claim. 

Claims 38 and 44 recite similar limitations as claim 23, 29 hence are rejected for also 
leading to a non-statutory subject matter. Claims 39-43, and 45-52 are also rejected for not 
remedying to the deficiencies of the base claims from which they depend. 

Claim Rejections - 35 USC § 103 
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4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 5-11, 23-52 are rejected under 35 U.S.C. 103(a) as being unpatentable over Shao- 
Po et al. 5 "A Parser/Solver for Semidefinite Programs with Matrix Structure", Technical Report, 
Information System Laboratory, Stanford University, November 1995 (hereinafter Shao-Po - 
provided in IDS), in view of Hershenson et al., USPN: 6,31 1,145 ( hereinafter Hershenson), and 
further in view of Dennis Bricker, "Signomial Geometric Programming", University of Iowa, 
April 1999, http://css.engineering.uiowa.edu/-dbricker/Stacks pdfoVSignomial GP.pdf ( 
hereinafter Bricker). 

As per claim 5, Shao-Po discloses a computer-implemented method of parsing a 
mathematical optimization problem comprising: 

creating a set of mathematical expressions or constraints from the mathematical 
terms(e.g. equality constraints - ch. 4.3.1 pg. 85; Lyapunov inequality - ch. 4.4.1, pg. 86); 

converting said set of constraints expressions to a optimized compact numeric format to 
be accepted by a program solver (e.g. matrix 4.14 - pg. 87; spdsol language & equ. 4.15 - pg. 89 
- Note: compacting separate math expression into one matrix format reads on compact numeric 
format). 

Shao-Po does not specifically disclose reading from a source file when mentioning about 
reading the matrix specifications or the math problem specifications or matrix data structure; but 
reading discloses Matlab facilities and sdpsol language input for a parser and containing matrix 
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variables reads on user's defined Matlab program or source file for defining those variables - see 
ch. 4.2.1, pg. 82) and the parser receiving input having a plurality of algebraic expressions that 
represent a mathematical problem, each algebraic expression in said plurality having one or more 
mathematical terms (e.g. minimize -, eq. 4.1, pg. 79; eq. 4.2 pg. 80; eq. 4.3 - pg. 81 ). Based on 
the Matlab facilities to help developers to specify a problem using math representation and the 
input files well known in Matlab, the sdpsol parser reading an input file would have been 
strongly suggested for such source file specifying the developers math or matrix structure 
specification to be an obvious feature. One skill in the art would be motivated to user Matlab 
parser and submit to Shao-Po' s parser with the problem specifications (matrix structure variables 
) in a form of a source file for the Matlab parser to operate, because file are easy to maintain or 
utilized as a means to persist and transport developer's program specifications related to a 
problem, such file having the language as taught by Shao-Po sdpsol language and using its parser 
as taught by Matlab. 

But Shao-Po does not specify that the mathematical terms or constraints are converted 
into a set of signomial expressions; nor does Shao-Po explicitly specify converting those set of 
signomial expressions into a format accepted by the geometric program solver. However, Shao- 
Po discloses parser/solver using software MatLab, Bison and Flex ( see ch. 4.3 - pg. 84); hence 
has disclosed submission of matrix-implemented/geometric constraints into a computer-based 
geometric program solver. Shao-Po further discloses an implemented method for optimizing of 
circuit design (ch. 4.1, pg. 79; Fig. 4.1 - pg. 87; Fig. 4.4, pg. 90) using a sdpsol language 
programming (e.g. ch. 4.2.3 pg. 83-84. The matrix-implemented/geometric expressions using 
objectives and constraints are indicative of, or implicitly disclose that a form of signomials; and 
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in case Shao-Po does not already teach that those constraints are signomial forms, such feature 
would have been obvious. 

Hershenson, in a analogous method to Shao-Po' s to optimize a circuit design lumping 
parametric constraints into a specific set of expressions, discloses optimizing complex non-linear 
problems ( e.g. induction or RF mathematics are non-linear as in Shao-Po's differential equation 
applying Lyapunov's case) and expressing the constraints or inequalities into posynomials and 
submitting these to solver using a geometric programming language (e.g. Fig. 1 ; col. 5, line 34 to 
col. 10, line 45). It would have been obvious for one of ordinary skill in the art at the time the 
invention was made to implement the constraints as taught by Shao-Po into sygnomial 
expressions ( Note: posynomial is interpreted as poly form of single sygnomial) as taught by 
Hershenson if the resources are such that Hershenson' s geometric programming language can be 
implemented because this widely known programming technology operating upon convex or 
non-linear complex functions can be an efficient tool for effecting improved algorithms to solve 
problems like those non-linear complex inductive circuitry; and optimizing circuit designs as 
mentioned by Shao-Po, by solving constraints formed as posynomials, or set of sygnomials as 
claimed ( see Hershenson, col. 1, 2). 

Nor does Shao-Po disclose that at least one of the signomial expressions has a negative 
coefficient. Solving non-definite and complex problems such as Shao-Po's method implies 
dealing with complex, imaginary numbers or floating points and real numbers; and implementing 
geometric programming with signomials similar to Shao-Po, with such signomials handling non 
only positive coefficients but also negatively signed coefficients is evidenced in Bricker's 
approach ( Signomial function, sign of coefficient - pg. 1). It would have been obvious for one 
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of ordinary skill in the art at the time the invention was made to implement the constraints as 
taught by Shao-Po' matrix posynomials so that the coefficients can be negative as taught by 
Bricker because of the increased power in dealing with more complex situations and enhance the 
range of coefficient to address both negative and positive domain of the signomials as shown by 
Bricker. 

As per claim 6, Shao-Po discloses an objective (eq. 4.1- pg. 79) and a set of constraints 
(e.g. constraint lyap, constraint equ - ch. 4.2.2 pg. 84). 

As per claim 7, Shao-Po discloses one or more mathematical expressions (e.g. ch. 4.1, 
pg. 79; Fig. 4.1 - pg. 87; Fig. 4.4, pg. 90) and inequality (e.g. Lyapunov inequality - ch. 4.4.1, 
pg. 86). 

As per claim 8, Shao-Po discloses optimization variables ( matrices, vector - ch. 4.2.3 - 
pg. 83- Note: matrix or structures used for the optimization process are optimization variables) 

As per claim 9, Shao-Po discloses before converting determining that the mathematical 
expressions reduce to objective or inequality or equality (e.g. ch. 4.2.2-4.2.3 pg. 83-84); but does 
not specify reducing expressions into posynomial expressions or determining that such 
optimization problem is a geometric program. This limitation, however, would have been 
obvious in view of the rationale set forth in claim 5 using Hershenson' s teachings. 

As per claim 10, only Hershenson discloses that some expressions are not posynomial 
expressions ( col. 7, line 56 to col. 8, line 27). In light of the rationale set forth in claim 5, it 
would have been obvious for one of ordinary skill in the art at the time the invention was made 
to implement the step of determining which expressions are not fit to be further converted into 
posynomial form as taught by Hershenson and apply such determination step to the problem 
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solving using constraints-based optimization language by Shao-Po; because if the purpose is to 
convert complex functions constraints and parameters into posynomial forms, it is required to 
only focus on creating posynomial expressions and filter out non-posynomial expressions in 
order to conform to the geometric programming as suggested by Hershenson. 

But neither Shao-Po nor Hershenson discloses reporting to a user which expressions 
cannot be reduced into a posynomial objective or equality/inequality. The implemention of user 
interface in computer-implemented hardware/software design or circuit emulation framework in 
order to allow user to author or specify requirements and receive feedback from constraints 
compatibility checking was a known concept in the programming art at the time the invention 
was made, especially when such design involve CAD tools as suggested by Hershenson ( col. 1, 
2) or LMITool by Shao-Po ( e.g. ch. 4. 1 .4 - pg. 82). It would have been obvious for one of 
ordinary skill in the art at the time the invention was made to add to the combination of 
Hershenson/Shao-Po an user interface allowing the user to interact with the circuit design and 
algorithmic programming as suggested by Hershenson; as well as the reporting to the users to the 
effect that some expressions fail to be reduced into posynomial objective or equality/inequality 
as claimed above. The motivation is that this would allow the user to specify and learn upon the 
results of such requirement acceptance by the framework or optimization of parameters used in 
implementing the functions of the circuitry, as applied by common known methodologies like 
HDL, Verilog-based hardware/software circuit designs. 

As per claim 11, the reduction of simple monomial expressions into more posynomial 
has been taught and addressed in claim 5 ( see Hershenson: col. 5, line 34 to col. 10, line 45— 
Note: the monomial expressions representing signal mathematics in a circuitry used to be 
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converted in more complex posynomial are mathematical expressions expressing signals, hence 
signomial); but Hershenson does not explicitly specifying canceling a combination of 
signomials. Official notice is taken that simplication of mathematical expressions prior to 
submitting them to more complex integrations was a known concept at the time the invention 
was made. Hence it would have been obvious for one of ordinary skill in the art at the time the 
invention was made to provide the simplification by canceling out signomial combinations in 
view of the in both optimization methods by Hershenson or Shao-Po, and apply such canceling 
to Hershenson' s method as it enhances the optimization method by Shao-Po as set forth in claim 
5 because simplifying a mathematical expression or in this case signomial combination is a must- 
do step in computation lest extraneous data complications and resources wasting down the later 
computing stages occur. 

As per claim 23, Shao-Po discloses computer-implemented method, comprising 
preparing input expressions for a geometric program solver (e.g. . matrix 4.14 - pg. 87; spdsol 
language & equ. 4.15 - pg. 89) by executing: 

converting the plurality of algebraic expressions that represent a geometric program (e.g. 
parser, MatLab, Bison, Flex — see ch. 4.3 - pg. 84), said converting comprising for each 
algebraic expression of said plurality of algebraic expressions (e.g. matrix 4.14 - pg. 87; spdsol 
language & equ. 4.15 - pg. 89 - Note: compacting separate math expression into one matrix 
format reads representing algebraic expressions of a geometric program into an accepted format 
for the program solver): 

converting said algebraic expression into a matrix-implemented/geometric expression by 
converting terms of said matrix-implemented expression into a matrix-implemented/geometric 
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function (ch. 4.2.2-4.2.3 pg. 83-84; ch. 4.3, 4.4, pg. 84-88 - Note: example 4.13 by Lyapunov 
reads on function converted from a generic geometric expression to perform a real-life function). 

The limitation about reading from a source file has been addressed in claim 5. 

Shao-Po does not explicitly disclose that the matrix-implemented/geometric expression is 
a signomial; nor does Shao-Po disclose reducing said signomial expression to one of the 
following: a posynomial objective, a posynomial inequality, a monomial equality; but the 
rationale as to why the signomial limitation would have been obvious has been set forth in claim 
5. Further, Shao-Po discloses objective, constraints including inequalities (e.g. ch. 4.2.2-4.2.3 
pg. 83-84), hence the posynomial objective, a posynomial inequality, a monomial equality 
limitations would also have been obvious in light of the signomial limitation being obvious as set 
forth in claim 5. 

As per claim 24, Shao-Po discloses making a substitution in an expression that has an 
internal variable that represents a previously assigned expression (e.g. support, assigned internal 
variables ... later be used -pg. 82, ch. 4.2.1 - Note: parser to support internal variable 
definitions reads on substitution for implementing program solving expressions). 

As per claim 25, Shao-Po teaches algebraic manipulation (re claim 5) but Shao-Po does 
not explicitly disclose simplifying the signomial expression by canceling two identical signomial 
functions of opposite sign; but the concept of canceling two entities with opposite sign is an 
implicit and basic teaching in all mathematical operations; hence this is implicitly disclosed. 

As per claim 26, Shao-Po discloses finding said algebraic expressions within lines of an 
input source file (e.g. support, assigned internal variables ... later be used — pg. 82, ch. 4.2.1 - 
Note: Matlab like grammar reads on lines of source code being parsed based on grammar rules). 



Application/Control Number: 09/752,541 Page 1 1 

Art Unit: 2193 

As per claim 27, Shao-Po ( combined with Hershenson/Brisker) discloses each one of 
said algebraic expressions is one of the following: an objective function; an equality constraint, 
an inequality constraint ( refer to claim 23). 

As per claim 28, Shao-Po ( combined with Hershenson/Brisker) discloses that said 
geometric program is a signomial program (ch. 4.2.2-4.2.3 pg. 83-84 and the teachings by 
Hershenson and Brisker as set forth in claims 23, 5). 

As per claim 29, Shao-Po discloses a computer implemented method, comprising 
preparing input expressions for a geometric program solver (e.g. . matrix 4.14 - pg. 87; spdsol 
language & equ. 4.15 - pg. 89) by executing: 

converting the plurality of algebraic expressions that represent a geometric program (e.g. 
parser, MatLab, Bison, Flex -- see ch. 4.3 - pg. 84), said converting comprising for each 
algebraic expression of said plurality of algebraic expressions (e.g. minimize -, eq. 4.1, pg. 79; 
eq. 4.2 pg. 80; eq. 4.3 -pg. 81); 

combining mathematical terms of said algebraic expression to reduce said algebraic 
expression to one of the following: a objective, an inequality, an equality (e.g. ch. 4.2.2-4.2.3 pg. 
83-84 ). 

The limitation about reading from a source file has been addressed in claim 5. 

Shao-Po does not disclose that the reduced form of objective, inequality, equality are 
respectively a posynomial objective, a posynomial inequality, a monomial equality; but in view 
of the similarity of matrix-implemented implementing of geometric problems of Shao-Po and 
posinomials by Hershenson, these limitations would have been obvious as set forth in claims 5 
and 23. 
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As per claims 30 and 31, these claims refer to mathematical terms identifying one of the 
group of signomial, posinomial, monomial; but since these forms have been addressed in claim 
29; these limitations would have been obvious also owing to the implicit teaching that any 
mathematical polynomial can be either poly/mono-mial and to the posinomials/signomial 
teachings from the combination Shao-Po, Hershenson and Birsker as set forth in claim 5. 

As per claim 32, Shao-Po does not explicitly disclose that said combining mathematical 
terms comprises determining if operators and functions that relate said mathematical 
terms permit said reduction. Official notice is taken that reduction of mathematical expression 
being based on operator ( e.g. division, left and right side of equality, multiplication by same 
number) and type of expressions ( common denominator/factor, most common divisor, 
parentheses. . . etc) under which those math terms are formed. Thus, based on such well-known, 
the reduction provided via Software like Mathlab, for example, as taught by Shao-Po implicitly 
disclose determining if operators and functions that relate said mathematical terms permit said 
reduction. 

As per claims 33 and 34, Shao-Po does not explicitly disclose that said posynomial 
inequality is a posynomial function less than one and said monomial inequality is a monomial 
function equal to one. But the chance that a polynomial or posinomial or a monomial be less 
than one or equal to one is not excluded from all the possible values taken from resolving the 
matrix-implemented geometric expressions as taught by Shao-Po (ch. 4.3, or 4.4, pg. 84-91). 
Hence, Shao-Po has disclosed the limitations of claims 33 and 34. 

As per claims 35-37, these claims are rejected with the same rationale as set forth in 
claims 26-28, respectively. 
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As per claim 38, Shao-Po discloses a method comprising preparing input expressions for 
a geometric program solver (e.g. . matrix 4.14 - pg. 87; spdsol language & equ. 4.15 - pg. 89) by 
executing: 

converting (the plurality of algebraic expressions that represent a geometric program... ) 

converting ( into a . . . expression by converting terms . . . into a . . .); all of which steps 
being the same as recited in claim 23. 

These limitations thus are rejected using the corresponding rejection as set forth therein. 

The limitation about reading from a source file has been addressed in claim 5. 

But Shao-Po does not disclose program code embedded on a readable medium which 
when executed by a computer causes a method to perform the above steps limitations. But the 
providing of software embodied in a readable medium for solving a problem would have been 
obvious in today's selling of product using Matlab or other parsing tools such as taught by Shao- 
Po. 

As per claims 39-43, these claims correspond to claims 24-28; and are rejected with the 
same rationale as set forth in claims 26-28, respectively. 

As per claim 44, this claim corresponds to claim 29; and is rejected with the 
corresponding rejection as set forth therein, and further includes the computer-readable medium 
as addressed in claim 38. 

As per claims 45-52, these claims are rejected with the same rationale as set forth in 
claims 30-37, respectively. 

Response to Arguments 
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6. Applicant's arguments filed 3/23/2006 have been fully considered but they are not 
persuasive. Following are the Examiner's observations in regard thereto. 

35 USC §101 Rejection: 
(A) Applicants have submitted that providing a source file would be sufficient to overcome 
the rejection. The basis of a method claim is to analyze the claim as a whole to see whether or 
not the steps performed would lead to a transformation of data being actually realized so that the 
result being yielded based thereupon would be tangible, concrete and useful in the context/onset 
as set forth in the of the claimed invention. As claimed is method to read mathematical 
expressions for a file then convert these into other expressions and reduce these into a form 
appropriate for input into a solver. As perceived, it is unclear as to whether the step of reducing 
has been performed by a computer or by a human mental process, which in either scenarios does 
not provide teaching that an end result has been collected in tangible form. Suppose that the 
solver is a computer-based tool, then the reduced expressions being submitted as input amount to 
but abstract concept ( or software data) being submitted to a software tool; and the action ends 
there. There would be no way of telling if the expressions are to be processed to yield further 
computer results; or if the reduced expressions are stored as tangible form to be meaningfully 
used by a human user trying to operate the (inferred) computer-implemented solver. The claim 
lacks teachings about a computer support to use the math expressions, a tangible aspect for 
holding the results from the reducing steps; and reasonable teachings as to the beneficial effects 
from the reduction step when using a solver. The rejection is therefore maintained. 

35 USC §103 Rejection: 
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(B) Applicants have submitted that Shao-Po reference does not teach reading from a source 
file algebraic expressions ( Appl. Rmrks, pg. 14, 2 nd para). This limitation has been treated as 
obvious in view of the Shao-Po parser working on a language and the specifications on 
representing a problem with matrix as intended by Shao-Po and Matlab facilities. 
(C ) Applicants have submitted that Shao-Po 's mathematical terms being converted into 
signomials would not be have been obvious (Appl. Rmrks, 3 rd para - pg. 14); and the rationale 
about lack of solution and the present invention has not been deemed sufficient to overcome the 
grounds set forth in the USC 103(a) rejection. Notably, the claim does not establish sufficient 
teachings as to preclude Shao-Po math expressions to be used to cover also signomial type of 
matrix problems or similar signomial form of polynomials, in light of the rationale as set forth in 
the rejection; and against which the Applicants fail to show accurate and factual demonstration 
as to why the combination would have been non-obvious. 

(D) Applicants have submitted that Shao-Po' s description shows inequalities only on one side 
( Appl, Rmrks, pg 14, bottom para); and neither Bricker or Hershenson show inequality on both 
sides, hence not teaching (or rendering obvious) the signomial limitation (Appl. Rmrks, pg. 15, 
top ). There is not enough specific in the language of the claim to enforce that the signomial 
equations has to be in one form or another to preclude the inequalities by the references to be 
analogized to be same. Applicants' point made about one side or both side of an inequality 
seems not to be commensurate with the language of the claim; and teachings not found to be 
clearly recited in the claim would not be addressed. Applicant's arguments fail to comply with 
37 CFR 1 .1 1 1(b) because they amount to a general allegation that the claims define a patentable 
invention without specifically pointing out how the language of the claims patentably 
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7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 571-273-8300 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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